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Abstract. Similar to knots in S^, any knot in a lens space has a grid diagram from 
whieh one can combinatorially compute all of its knot Floor homology invariants. We 
give an explicit description of the generators, differentials, and rational Maslov and 
Alexander gradings in terms of combinatorial data on the grid diagram. Motivated by 
existing results for the Floer homology of knots in and the similarity of the resulting 
combinatorics presented here, we conjecture that a certain family of knots is characterized 
by their Floer homology. Coupled with work of the third author, an affirmative answer 
to this would prove the Berge conjecture, which catalogs the knots in admitting lens 
space surgeries. 



1. Introduction 

The Heegaard Floor homology package is a powerful collection of invariants of knots, 
links, and 3- and 4-manifolds. Although the generators of the chain complexes used to 
define these invariants are combinatorial, the differential involves a count of J-holomorphic 
curves in a symplectic manifold. Until recently, there was no combinatorial method to 
perform this count. 

In 2006, Sarkar made the revolutionary observation that if a particular type of Heegaard 
diagram could be found, a general enumeration of the holomorphic curves counted by the 
resulting chain complex or chain map was possible. To describe this method, recall that a 
pointed Heegaard diagram is a collection of data: 

(i;,d = {ai, . . . ,afc},/3 = {/3i, . . .,f3k},z = {zi, . . .,zi}), 

where S is a closed Heegaard surface for a three-manifold F, cJ, /? C S arc collections of 
simple closed curves bounding disks in the Heegaard splitting, and z C E is a collection 
of points which can be used to specify knots and links in Y. Sarkar showed that if all the 
connected components (regions) of S— a— /3 are 2- or 4-sided polygons then any holomorphic 
curve relevant to the differential could be identified combinatorially, via a formula of Lipshitz 
|Lip06| . 

In this level of generality it is clear, however, that the idea cannot work for every example. 
This is because the sphere and torus are the only surfaces which can be decomposed as cell 
complexes consisting solely of polygons with 2 or 4 sides, while the only 3-manifolds with 
Heegaard genus or 1 are the lens spaces. In jSW06| . Sarkar and Wang exhibit an algorithm 
to compute a restricted version (the so-called "hat" theory) of the knot Floer homology for 
an arbitrary 3-manifold by finding a Heegaard diagram with a single "bad" region (many- 
sided polygon) which is not counted in the differential. 

On the other hand, restricting to knots in lens spaces allows for a computation of the full 
range of invariants. 

In the case of S^, this approach was taken in a paper of Manolescu, Ozsvath, and Sarkar 
|MOS06| . In addition to allowing for the computation of the filtered chain homotopy type of 
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CF^ (S^, K) - the most robust of the knot and Unk invariants - their approach was ground- 
breaking in its combinatorial simphcity. Indeed, generators are identified with elements 
of Sn, the symmetric group on n letters, and differentials count domains associated to 
elements differing by simple transpositions. Possible connections to representation theory 
arc tantalizing. 

The purpose of this paper is to extend the combinatorial algorithm for computing the 
Floor homology of knots in in terms of grid diagrams to the case of knots in an arbitrary 
lens space (we do not treat the case of x here, as the setup is quite different). In fact, 
the algorithm of |MOS06| carries over in a somewhat straightforward manner. In Section 3] 
we describe grid position for knots in lens spaces and show how to pass from these grid 
positions to the relevant Heegaard diagrams, which we call twisted toroidal grid diagrams 
or simply grid diagrams. These are the analogues of the toroidal grid diagrams used by 
|MOS06| to compute the Floer homology of knots in . The main theorem of this paper is 
the following: 

Theorem 1.1. Let K C L{p,q) be an arbitrary knot in a lens space. Then K may be 
put into grid position and admits an associated twisted toroidal grid diagram. Moreover 
the filtered chain homotopy type of CF~ {L(p,q), K) as a 'Z2[U]-module can be computed in 
terms of the combinatorics of the grid diagram. 

We postpone a precise description of the resulting chain complex until the next section, 
but content ourselves here to say that it closely resembles the chain complex for knots in 
given in |MOS06| . Instead, we briefly discuss our motivation for the present generalization. 

The most obvious motivation for pursuing a combinatorial formula for the knot Floer 
homology invariants of lens space knots is the strength of these invariants. Link Floer 
homology in manifolds other than has been shown to detect the Thurston norm of a link 
complement |OS06a| . |Ni06a| . whether a knot is flbered [Ni06b| and has had applications to 
questions related to the concordance classes of knots in through the double-branched 
covering operation |MO05l [JN061 IGRSOTl [GJ07] . 

Our main motivation, however, is in providing a foundation for a combinatorial approach 
to the Berge conjecture. In |Ber| . Berge describes a family of knots, which he calls double 
primitive knots, on which one can perform Dehn surgery and obtain a lens space. These 
knots are characterized by the property that they can be embedded in the Heegaard surface 
of a genus two Heegaard splitting of in such a way that they represent a generator of the 
fundamental group of each handlebody of the splitting. The Berge Conjecture is that any 
knot in which admits a lens space surgery is double primitive, [Berj . 

By shifting our perspective to the lens spaces, one can transform this conjecture into an 
infinite number of simpler conjectures i.e. we can try to prove that any knot in on which 
surgery can produce a particular lens space, say i(43, 5), is double primitive. To make this 
more precise, note that upon performing the surgery on a double primitive knot K C S'^ 
which yields a lens space, there is a naturally induced knot K' C L{p,q) in the lens space. 
This knot is the core of the solid torus glued to — K during the surgery. Berge showed 
that if K C is double primitive then the induced knot K' C L{p, q) is a member of 
a particularly simple finite family. In fact, K' must be one of the p knots which can be 
realized by a grid diagram of grid number one. Furthermore, if surgery on a grid number 
one knot K C L{p, q) yields the three-sphere, then the knot K' C induced by the surgery 
is double primitive. (Let us say a knot has grid number one if it may be represented by a 
grid number one grid diagram.) Thus, we have the following equivalent form of the Berge 
conjecture, which was originally stated as a question [Berj. 
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Conjecture 1.2. |Berj Suppose that surgery on K C L{p,q) yields the three-sphere. Then 
K has grid number one. 

One immediately observes that grid number one knots have "simple knot Floer homol- 
ogy" : 

rk{HFK{L{p, q), K)) = rk{HF{L{p, q)). 
Since there is a spectral sequence starting with knot Floer homology and converging to 
the Floer homology of the ambient three-manifold, the above equality can be informally 
described as "grid number one knots have the smallest rank knot Floer homology possible" . 
We are then led to consider the following strategy for proving the Berge Conjecture: 

(1) Show that if surgery on K C L{p,q) yields S^, then K has simple Floer homology 
in the above sense. 

(2) Show that if if C L{p, q) has simple Floer homology, then K has grid number one. 
Thus, the strategy can be described succinctly as 

K has simple surgery K has simple knot Floer homology => K is a simple knot. 

While at first sight this strategy may appear overly optimistic, we note that the first step 
has been carried out by the third author [He07| , and independently by Rasmussen jRas07j : 

Theorem 1.3. |He07[ [Ras07j Suppose that surgery on K C L{p,q) yields and let g{K) 
denote the genus of K . Then p > 2g{K) — 1. Furthermore, 

• Ifp> 2g{K) - 1 then rk{HFK{L{p,q), K)) = rk{HF{L{p,q)). 

• Ifp = 2g{K) - 1 then rk{HFK{L{p,q), K)) = rk{HF{L{p, q)) + 2. 

Remark 1.4. In order for surgery on K to produce , K must generate Hi{L{p, q);1i) = 
Z/pZ. As K is not null-homologous, we should he careful to say what we mean by the 
genus. Since surgery on K produces , the complement L(j>,q) — K is homeomorphic to 
the complement — K' , for a knot K' in . We define g{K) to he the Seifert genus of 
A". 

The Berge conjecture would then follow from: 
Conjecture 1.5. Suppose that K C L{p,q) satisfies 

rkiHFK{L{p,q),K))^p. 

Then K has grid number 1. 

Conjecture 1.6. There are exactly two knots in L{p, q) which satisfy 

rk{HFK{L{p, q),K)) =p + 2. 

In Section 4 of [HeOT) . two knots Ti, T2 C L{p, q) satisfying rk{HFK{L{p, q), T,)) =p + 2 
are specified for each lens space. There, it is shown that surgery on Ti cannot produce S^. 
Thus a proof of the above conjectures, together with Theorem 11.31 would indeed prove the 
Berge conjecture. 

Though our Conjectures are quite strong, we note that in the case L{p, q) — S^, we have 
affirmative answers to the first and a specialization of the second. 

Theorem 1.7. |US04aj Suppose K C satisfies rk{HFK {S^ , K)) = 1. Then K is the 
unknot (the only grid number one knot in S^). 

Theorem 1.8. |Ghi06| Suppose K C satisfies rk{HFK{S^ , K)) = 3 and g{K) = 1. 
Then K is the right- or left-handed trefoil. 
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The proofs of the above theorems rely on connections between Heegaard Floor homology 
and symplectic geometry and have yet to be understood combinatorially. Such an under- 
standing of Theorems 11.71 and 11.81 would likely lead to a proof of our conjectures and, hence, 
of the Bcrgc conjecture. 

Remark 1.9. We find it worthwhile to remark that while |SW06j provides an algorithm 
for computing CF{L(p,q)^ K), implementation varies on a knot-by-knot basis and is time- 
consuming in practice. The present work has the advantage that the chain complexes are 
explicit, combinatorial in description, and uniformly implemented. Another key feature is 
that a combinatorial description of the filtered chain homotopy type of CF~ {L{p, q), K) is 
provided. This invariant contains strictly more information than the filtered chain homotopy 
type of CF{L{p,q), K) and, in particular, is required for formulas which compute the Floer 
homology of closed three-manifolds obtained by Dehn surgery along K C L{p,q) |OS05aj . 

1.1. Outline. In the next section we define grid diagrams for knots and links in lens spaces. 
To a grid diagram for a knot K, Gk, we associate a module C~{Gk), equipped with an 
endomorphism d~ , both of which are defined in terms of the combinatorics of these dia- 
grams. We also associate to elements in C~{Gk) three combinatorial quantities (S,M, A). 
Theorem 1 1 . 1 1 states that the object we define is a chain complex for the knot Floer homology, 
and that (S,M, A) coincide with the Spin'^, Maslov (homological) , and Alexander gradings 
on knot Floer homology, respectively. The proof will be divided into a series of propositions: 

• Proposition 12.21 identifies the ungraded combinatorial object (C^ (Gif ), 9^) with a 
chain complex for the knot Floer homology. 

• Proposition 12.31 equates the combinatorial quantity S G Zp with the Spin'^ grading 

on Floer homology. 

• Proposition [2T5] equates the combinatorial quantity M e Q with the Maslov grading 
Mf on Floor homology. 

• Proposition 12.61 equates the combinatorial quantity A G Q with the Alexander 
grading A' on knot Floer homology. 

That the knot Floer homology can be computed from grid diagrams will be more or less 
straightforward, and Proposition 12.21 will follow in the spirit of the analogous theorem for 
knots in ^NIOSOG . The bulk of the work will be in showing that the three combinatorial 
gradings agree with the Spin'^, Alexander, and Maslov gradings, originally defined using 
vector fields and index theory. 

In Section 3, we recall necessary background on Heegaard Floer theory, paving the way 
for a proof of Theorem ll.ll in Section 4. In particular. Section 4 contains proofs of the above 
propositions. Additionally, we prove there (see Proposition 14.31 and its corollary) that every 
knot in a lens space possesses a grid diagram. An important technical tool in the proofs 
will be a correspondence between grid diagrams for knots in lens spaces and grid diagrams 
for certain links in - the universal cover of q) (this correspondence was developed by 
the second author and her collaborators in |GRS07j ). Indeed, under the covering projection 
■K : S'^ —f L{p, q), a grid diagram for {L{p, q), K) lifts to a grid diagram for a knot K C , 
and this lifted diagram can be used together with results of |MOST06] and [LL06| to help 
establish our grading formulas. 

1.2. Acknov^rledgments. The first author was partially supported by NSF Grant DMS- 
0239600. The second author was partially supported by an NSF postdoctoral fellowship. 
The third author was partially supported by NSF Grant DMS-0706979. 
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2. Combinatorial Description of {CF {L{p,q),K),d ) 

In this section wc provide a purely combinatorial description of the Heegaard Floer in- 
variants of knots in lens spaces, making no mention of J-holomorphic curves. We postpone 
the proof that our chain complex is isomorphic to the one defined by Ozsvath and Szabo in 
[OS05aj (see also [OS04b| and [Ras03j ) until Section [H after having reviewed the relevant 
aspects of Heegaard Floer theory in Section [3l 

Throughout, we assume p, g £ Z are relatively prime, withp 6 q ^ 0, and —p < q < p. 
L{p, q) denotes — ^ surgery on the unknot in . The notation "a mod n" , for n G and 
a G M, refers to the unique element of the set {a + kn\k G Z} in the range [0, n). 

Isotopy classes of knots and links in L{p, q) are encoded in the combinatorics of (twisted 
toroidal) grid diagrams, which we now define: 

Definition 2.1. A (twisted toroidal) grid diagram Gk with grid number n for L{p,q) con- 
sists of a five-tuple (T^,a, /3,0,X) (illustrated in Figured]), where: 

• is the standard oriented torus M^/Z^, identified with the quotient of (with its 
standard orientation) by the Z^ lattice generated by the vectors (1,0) and (0, 1). 

• Q? = {ao, • • ■ , ttn-i} are the n images ai in = R^/Z^ of the lines y = ;^ for 
i e {0, ... 71 — 1}. Their complement — oq — . . . — a„_i has n connected annular 
components, which we call the rows of the grid diagram. 

• P = {Po, . . . , Pn~i} are the n images /3, in = R^/Z^ of the lines y ~ ~^{x - ^) 
for i€{0,...n— 1}. Their complement T'^ ~ Pq~ . . . — /3„_ i has n connected annular 
components, which we call the columns of the grid diagram. 

• O = {Oq, . . . , On-i} are n points in — a — /3 with the property that no two O's 
lie in the same row or column. 

• X = {Xq, . . . , Xf,_i} are n points in — a — /3 with the property that no two X's 
lie in the same row or column. 

The lens space L(p,q) is comprised of two solid tori, Va and V/3, with common boundary 
T^. We view Va as below and Va as above T^. The curves in a are meridians of Va and 
the curves in P are meridians of Vg. A grid diagram Gk uniquely specifies an oriented knot 
or link K in L{p,q) as follows: 

(1) First connect each Xi to the unique Oj lying in the same row as Xi by an oriented 
"horizontal" arc embedded in that row of T^, disjoint from the a curves. 

(2) Next connect each Oj to the unique Xm lying in the same column as Oj by an 
oriented "slanted" arc embedded in that column of T^, disjoint from the ;5 curvesQ 

(3) The union of these two collections of n arcs forms an immersed (multi)curve 7 in 
T^. Remove all self- intersections of 7 by pushing the interiors of the horizontal arcs 
slightly down into Va and the interiors of the slanted arcs slightly up into 

The above construction associates a unique isotopy class of oriented knot or link to a grid 
diagram. Different choices of horizontal arcs in a row are equated by an isotopy rel-boundary 
within Va that is disjoint from a set meridional disks bounded by the a curves; similarly for 
the slanted arcs. Furthermore, it is straightforward to see that any isotopy class of oriented 



If an Oi and an Xj coincide, then we offset one basepoint slightly from the other and join them by two 
small arcs to form a trivial unknotted component. 
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Figure 1 . The preferred fundamental domain on describing a twisted 
toroidal grid diagram Gk with grid number n = 4 for a Hnk L in L{5, 2). 
Here, C3 is one of the four columns, while Ri are the rows. Throughout 
the paper, we will use this fundamental domain for Gk, which consists of 
(x,y) e satisfying <y <1, < x < -^y + 1. 



links in Lij), q) can be realized by a grid diagram (see Proposition 14.31 and its corollary 
below) . 

Pick, then, a grid diagram Gk = (T^, a, /3, 0, X) for an oriented knot K C L{p,q). We 
construct a filtered, graded chain complex {C~{GK),d~) associated to the grid diagram 
Gk for this knotQ 

2.1. The Chain Complex. Wc first describe the chain complex {C~{GK),d~), defining 
gradings of its elements in the next subsection. 

G^{Gk) is generated as a free module over the polynomial ring Z2[C/o, . . . , Un-i] by a 
set Q determined by Gk- Elements of Q consist of (unordered) n-tuples of intersection 
points in Q? n /3 which correspond to bijections between a and (3. Wc refer to the n points 
comprising a generator x G as the components of x, and the unique component of x in ai 
as the ai-component, denoted Xi. By picking a fundamental domain for Gk as in Figure [1] 
and ordering the a curves in increasing order from bottom to top and the (3 curves from 
left to right, we can identify generators x G with elements in 5„ x Z" where Sn is the 



For the ease of exposition, we restrict ourselves to the situation where X is a knot and not a link. 
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4th point of qq H /32 




4th point of n f32 



Figure 2. A grid number n = 3 diagram for a knot in the lens space L(5,2). 
The black dots represent the generator specified by {[2 1],(4, 2,3)} in 
5*3 X (Zs)^. The intersection points between a fixed a and /3 curve are 
labeled 0, ... p — 1 when read from left to right on the preferred fundamental 
domain. 

symmetric group on n lettcrtH. Indeed, to an element {a, (ag, . . . ,a„_i)} G Sn x Z^, we 
associate the unique x e which satisfies: 

(1) The ai component of x lies in n f3^(^iy 

(2) The ai component of x is the a^-th intersection between ai D Pcr{i)- Here, the p 
distinct intersection points of ai fl /3cr(i) a-re numbered in increasing order from to 
p — 1 as ai is traversed from left to right in this fundamental domain. 

It is clear that this correspondence is a bijection. 

The boundary operator d~ counts certain embedded parallelograms in Gk which connect 
generators in Q. To describe it, let us call a properly embedded quadrilateral in Gk a paral- 
lelogram. Here, proper means that that alternating edges of the quadrilateral are identified 
with alternating subintervals of the a and (3 curves, and vertices of the quadrilateral are 
identified with intersections a,; n pj . See Figure [3l 

We say that a parallelogram P connects xeCJ toye^/, ifx and y agree for all but two 
components, {xi, Xj} and {yi, yj}^ and the corners of P are {xi, yi, Xj, yj}, arranged so that 
the arcs on dP along ai (resp. aj) are oriented from Xi to yi (resp. Xj to yj). Here, dP is 
oriented counter-clockwise with respect to the center of P. See Figure [3l 

We call a parallelogram connecting x to y admissible if it contains no components of x 
or y in its interior. (The parallelogram shown in Figure[3]is admissible.) For each x, y G 
form the set 

PG'(x, y) = {P\ P is an admissible parallelogram connecting x to y }. 



Throughout this paper, we will represent an element a of Sn by the ordered tuple [cr(0) . . . cr(n — 1)] 
of images of the elements {0, . . . , n — 1}. See Figure [2] for an example. 
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Figure 3. Two generators in a grid number 3 diagram for L(5, 2) con- 
nected by an admissible parallelogram connecting x and y with x at the 
NE-SW corners. 

The boundary operator is defined on generators x G by 

yeePePG(x,y) 

where uq. (P) denotes the number of times Oi appears in the interior of P. We extend this 
to an operator on all of C~ {Gk) by requiring linearity over addition, and equivariance with 
respect to each polynomial variable Ui. 

Proposition 2.2. {C^ {G k) i d^) is isomorphic to a chain complex which computes the knot 
Floer homology {G F~ {L{p, q) , K) , ) . 

Note that the identification implies that (0^)^ = 0, and a host of other properties satisfied 
by knot Floer homology chain complexes. In particular, it implies that (C^(Gx),9~) is 
equipped with three gradings, the Spin*^, Maslov, and Alexander gradings, denoted S', M', 
and Af. Moreover, it implies that {G^ (Gk), d^) is filtered with respect to A^, and that 
the filtered chain homotopy type of {G^ {GK),d~) with respect to A^ is an invariant of 
K C L{p, q). We now discuss how to recover S^, M^, and A^ from the combinatorics of Gk- 

2.2. Gradings. For a knot K C L{p, q) , any knot Floer homology chain complex GF" {L{p, q) , K) 
comes equipped with three gradings: the Spin"^, Maslov, and rational Alexander gradings. 
In light of Proposition 12. 2| we can hope to understand these gradings in terms of the com- 
binatorics of Gk- Indeed, we define three combinatorial quantities 

(S,M,A) G (Zp,Q,Q) 

which will be identified with the aforementioned gradings on knot Floer homology. 

2.2.1. S grading. To describe the first grading, let xq £ 5 be the generator whose compo- 
nents consist of the lower left corners of the n distinct parallelogram regions in — a — /3 
which contain the O basepoints. Express xq as an element of S'„ x Z^, so that xq = 
(cro, (oo, • . • , ftn-i)). Now let X = {a, {bo, - - - , fen-i)) G 5 be any generator. Define 



S(x) = 



/n—1 n—1 



mod p. 
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Now extend S to a grading on homogeneous elements in C^(Ga') by the rule 

S(i7ix) = S(x) for each i G 0, . . . , n — 1. 

The following proposition indicates that this grading corresponds to the Spin'^ grading on 
knot Floer homology. Before stating it, let us recall that knot Floor homology is equipped 
with a map 

50 : CF-{L[p,q),K) ^ Spin'=(L(p, g)), 
where the term on the right is the set of Spin'^ structures on L{p, q). These, in turn are in 
affine isomorphism with Zp. 

Proposition 2.3. Under the identification between [G k) andCF^{L{p,q),K) of Propo- 
sition \KM we have 

S(x) = Sf(x) :=0oso(x), 
for all X, where (f> is an explicit identification between Spin'^ structures on L(p, q) and Zp 
given in Section 4-1 of |OS03| . 

Note that the above identification indicates that C^{Gk) splits as a direct sum of p 
subcomplexes, each freely generated as a Z2[C/oi ■ • ■ j Un-i] module by those x G with a 
fixed value of S. 

2.2.2. M grading. Knot Floer homology is endowed with a grading, denoted M', which 
takes values in Q and was originally defined in terms of the Maslov index and characteristic 
classes. In terms of the combinatorics of Gk, we can associate a rational number M(x) G Q 
to each generator x which we will show coincides with To do this, first define a function 

Finite sets 1 J Finite sets of pairs 

of points in Gk / \ (a, b) with a G [0,pn), b G [0, n) 

which assigns to each set of n points in the preferred fundamental domain for Gk (see 
Figure [1]) the n-tuple of its coordinates, written with respect to the basis 

wi = ( —,0] ,V2= (- — ,- 
\np / \ np n 

Let us require that O, X lie in the centers of their respective parallelograms. Then VF(x) 
has integer entries, while W{0) and W{X) have half-integer entries. 
Next define a function 

Finite sets of pairs 1 J Finite sets of pairs 

(a, 5) with a G [0,p7i), 6 G [0, ?i) J [ (a, 6) with a, 6 G [0,p7i) 

which sends an n-tuple of coordinates 

{(a.,6.)}iro' 

to the pn-tuple of coordinates 

{{oi + nqk) mod np, bi + nfc) -"g^^'g"^"^ . 

Let W = Cp^q o W. 

Furthermore, let 2 be the function (defined in |MOST06] ) whose input is an ordered 
pair {A, B), where each of A, B is a. finite set of coordinate pairs. 2{A, B) is defined as the 
number of pairs (ai, 02) G A, (61, 62) S B such that < bi for i = 1, 2. 

M is now defined by: 

M(x) ^ i {l{W{y.),W{y.)) - Z(M^(x), M?(0)) - X(VK(0), W?(x)) + Z(M?(0), M^(0)) + l) 

+d{p,q,q-l) + ^, 



Gp.q : 
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where d(j), q,i) is the inductively-defined function: 
d(l,0,0) = 

d{p,q,i) = I — 1 - d{q,r,j), 

with r and j being the reductions modulo q of p and i, respectively. 

Remark 2.4. See |OS03j for an explanation of d{p,q,i). Here, we use the convention that 
L(p,q) is — ^ surgery on the unknot, which is opposite of the convention used in |OS03| . 
Their Heegaard diagram for —L{p,q) is (according to our convention) a Heegaard diagram 
for L{p, q). 

Extend M to the entire Z2[?7o, • ■ • , Un-i] module by the rule 

M(t/,x) = M(x) - 2 for each i G 0, . . . , ?i - 1. 
The following proposition says that M agrees with the Maslov grading on Floor homology. 
Proposition 2.5. Under the identification between (Gk) and CF~ {L(p,q), K) , we have 

M(x) = Mf(x), 

for all X. 

The identification of M with implies, in particular, that M(5^ (x)) = M(x) — 1, since 
is the homological grading on Floor homology. 

2.2.3. A grading. Knot Floer homology has another grading, e Q, called the rational 
Alexander grading, which was originally defined in terms of Chern classes of relative Spin'^ 
structures. Moreover, A' equips CF~ {L{p, q), K) with the structure of a filtered chain com- 
plex, in the sense that A*(9~(x)) < Af(x). We can recover this grading as a combinatorial 
quantity, which we denote by A. Note that our definition of M above depended on the n- 
tuple of basepoints, O. When we wish to emphasize this dependence, we write Mq. When 
using X instead of O, we write Mx. 
Now wc define 

A(x) = i (Mo(x) - Mx(x) -{n- 1)) , 

which measures the difference in Maslov gradings associated to the different choices of 
basepoints. We extend A to a grading on the entire 'Z2[Uo, . . . , C/„_i] module by 

A([/jx) = A(x) - 1 for each i e 0, . . . , n - 1. 

This grading agrees with the rational Alexander grading on knot Floer homology defined 
using relative Spin'^ structures on the knot complement: 

Proposition 2.6. Under the identification between C^{Gk) o,nd CF^ {L{p, q), K), we have 

A(x) = Af(x) 

for all X. 

In particular we see that, in light of the above comments, A(9~(x)) < A(x), and hence 
defines a filtration of C~{Gk)- It is the filtered chain homotopy type of G^{Gk) which is 
the primary knot invariant associated to {L{p, q),K). 
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2.3. Algebraic Derivatives of (C^(G/f ), 9^). We quickly mention some relevant alge- 
braic variations of this construction (cf. Section 2.3 of |MOST06] ). 

Propositions 12.21 and 12.61 indicate that C~{Gk) is a filtered complex. As such, we can 
consider its associated graded complex, which we denote {CK~ {GK),d^). In particular, 
it has the same generators and gradings, but the differential is restricted to counting P G 
PG{x., y) which miss the X basepoints: 

yeTanTff PGPG{x,y) 
"x(P)=0 

As another variant, we can consider the quotient complex of C~{Gk) obtained by setting 
Uq = 0, with S,M,A gradings induced from C~{Gk)- We this quotient by G{Gk)- It 
is also filtered by A, and we denote its associated graded complex by CK{Gk)- The 
resulting homology groups, denoted HK{Gk), are knot invariants and are isomorphic to 
the so-called knot Floor homology groups of K. These are the groups usually denoted by 
HFK{L(p,q),K). 

3. Background on Heegaard Floer homology and Rationally 
Null-homologous Knots 

In order to prove the statements in Section[21 we will need to recall some basic facts about 
knot Floer homology for knots in rational homology spheres {QHS^^s). The definitions in 
this section apply to all QHS^^s, and not just lens spaces. We refer the reader to [OS04bl 
IKas03| for the original definitions of knot Floer ho mology, [OSOSbl IMUS061 IMUSl'06j for 
discussions of the impact of extra basepoints, and |OS05a[ INi06aj for discussions of the 
structure of the invariant when K is not null-homologous. 

In the remainder of this section, let y be a QHS^ and K be an oriented knot in Y 
(note that K may not be null-homologous). The starting point in the construction of a 
Heegaard Floer chain complex for {Y, K) is a handlebody decomposition of Y obtained from 
a particular Morse-Smale pair, {f,h), where / is a self- indexing Morse function f : Y M. 
with n index 3 and n index critical points and h is a Ricmannian metric. 

One chooses (/, h) so that K can be realized as the union 7x U 70 of n (upward) flowlines 
7x of V(/) which join the index critical points bijectively to the index 3 critical points 
and n (downward) fiowlines 70 of — V(/) which join the index 3 critical points bijectively 
to the index critical points. The level set S = /~^(|) is a surface of genus g which 
provides a Heegaard splitting surface for the handlebody decomposition associated to /. In 
particular, E divides Y into two genus g handlebodies Yq = /~^[0, |] and Yg = /"^[|j3], 
with E = 9y„ = ~dYp. 

Definition 3.1. Such a pair, (/, h), determines a five-tuple (S, a, $, O, X) called a Heegaard 
diagram for Y compatible with the knot K. Here, 

• a = {ao, . . . ,ag_(_„_2} are the g + n — I simple closed curves that arise as the 
intersection of S with the stable submanifolds (with respect to — V(/)) of the index 

1 critical points. They are mutually disjoint and span a (7-dimensional subspace 
VcHi{J:;R). 

• (3 = {/3o, ■ • ■ , /3g+n-2} are the g + n — 1 simple closed curves that arise as the inter- 
section of E with the unstable submanifolds (with respect to — V(/)) of the index 

2 critical points. They are mutually disjoint and span a g-dimensional subspace 
V C iJi(E;IR), complementary to V. 
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Figure 4. A local picture of if at a point of O on S and the corresponding 
fixed meridian /i. 

• O = {Oq, . . . On-i} are n points in E — a — /? which arise as the intersection of S 
with the n flowlines in 70. 

• X = {Xq, . . . , Xn-i} are n points in S — o? — /3 which arise as the intersection of S 
with the n flowlines in 7x. 

Fix an oriented meridian fi of the oriented knot K as the boundary of a small disk 
neighborhood of a point of O on E as indicated in Figure [H This meridian provides fixed 
generators [/x] for Hi(Y - K;Q) and PD[^] for H'^{Y,K;Q). 

Let Sym^~''"~^(E) denote the {g + 71 — l)-fold symmetric product of S, and let Tq, and 
Tp denote the image of ao x . . . x ag+n-2 and Po x . . . x contained within it. The 

chain complex {CF~ {Y, K),d~) is freely generated as a module over the polynomial ring 
Z2[Uo, ■ ■ ■ , Un-i] by the elements x G n The boundary map is defined on generators 

by 

and extends to the entire module by linearity over addition and equivariance with respect 
to the action of each variable, Ui. In the double summation, 7r2(x, y) denotes the set of 
homotopy classes of maps of Whitney disks connecting x to y, ^A4{(j)) the signed number 
of points, modulo 2, in the moduli space of unparameterized holomorphic representatives of 
(/) (with respect to a fixed, generic family of almost complex structures on Sym^^"~^(E)), 
fi{(l)) the Maslov index (expected dimension of the moduli space) of 0, and nOi{4>) the 
algebraic intersection number of with 

{O,} X Syn/+"-2(E). 

See jOS04cj and |OS04bj for further details. 

Remark 3.2. Strictly speaking, this definition ofCF~{Y,K) is different from the definition 
in jOS04b| . since it allows for the use of multiple basepoints. However, the fact that the 
filtered chain homotopy type of CF~(Y,K) over the ring Z2[J7o, • ■ • , Un-i] agrees with the 
definition given above follows easily from the proof of the corresponding statement when 
Y = , Proposition 2.3 of [MOS06| . Indeed, any multiply-pointed Heegaard diagram for 
a knot in a QHS^ can be reduced to the special form of Lemma 2.4 of jMOS06| . and the 
necessary gluing theorem (Proposition 6.5 of jOS05b| ) holds in this context. 

3.1. Spin^ structures, Maslov, and Alexander gradings. Theelementsof CF (F, if) 
are endowed with three gradings. Although we have primarily restricted attention to knots. 
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we relax this restriction when discussing gradings. We do this because the lift of a knot to 
a covering manifold may be a link, and it will be necessary to understand how to assign 
gradings in that case for the proofs of Propositions 12.51 and 12.61 Thus, until Lemma [3.31 at 
the end of this section, let us assume K is link of £ components. The ith component Ki of 
K accounts for of the O basepoints; ??i + • • • + = n. Let /i^ be an oriented meridian 
for Ki as depicted in Figure H) 

Associated to each generator x G n is 

• a homological (Maslov) grading M'(x) £ Q, and 

• a relative Spivf^ structure 5q x(^) G Spin'^(F, K), which naturally gives rise to a pair 
(so(x), Ajj x(x)) G Spin'^(F) x Q. The first term in the pair is the Spin'^ grading 
and the second is the filtration or Alexander grading. 

These three gradings extend to gradings on the entire chain complex by: 

So(C/iX) = So(x), 
Ao,x(t^»x) = A*, x(x) - 1, and 
Mf(f7,x) = Mf(x) - 2 

for alH G 0, . . . , n — 1. 

The Maslov grading Mf(x) associated to a generator x e Tq, n is characterized (see 
Theorem 7.1 in |OS06bj 1^ by the following properties: 

(1) Mf(^) = for ^ the homogeneous generator of HF^{S^) = Z2[U], 

(2) If X, y e Tq nT^, and G 7r2(x, y), then 

Mf(x)-M'(y) =/i((/.)-2no(0), 
where is the Maslov index (expected dimension of the moduli space of holomor- 
phic representatives) of and no(0) = X^ILi "-Oi ('/')• In particular, the differential 
lowers by 1, 

(3) Let (S, a, 7, (3, 0) be a Heegaard triple diagram associated to a presentation of Yap 
(the 3-manifold whose Heegaard diagram is given by (I],a, /3,0)) as surgery on a 
link in Y^-y = (as in Definition 4.2 of |OS06b| ). Then if x G T^^nT^, y G T„nT^, 
and 9 the canonical top-degree generator of HF^ (Y^p) {Y^p is a connected-sum of 

X S'^'s, cf. the discussion in the proof of Proposition 4.3 in [OS06b| ). then 

M.(y) - M.(x, . -m + 2„„(«.) + '■W'-^^'f'-^-'"'' . 

Here W is the cobordism associated to surgery on the link, t is a Spin*^ structure 
on W which restricts to the Spin'^ structures So(x),So(y) on Y^^^Yap, respectively, 
and -0 is a Whitney triangle in S'ym^"'""~^(E) connecting x,0,y, as in Section 8.1 
of |OS04cj FI 

To understand the other two gradings, we must first recall some definitions. First, let us 
say that two vector fields on a smooth manifold M are homologous if they are homotopic 
in the complement of a finite number of open balls. Now let us define a Spin'^ structure on 

^The condition that x be associated to a torsion Spin*^ structure is automatically satisfied, since y is a 

^The Heegaard triple-diagram must, furthermore, be strongly t-admissible, in the sense of Definition 8.8 
of |OS04c| . 
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a closed, oriented, three-manifold. A/, to be a homology class of nowhere-vanishing vector 
fields on M . For an oriented three-manifold M whose boundary consists of a collection of 
tori, a relative Spirf structure on M is a homology class of nowhere-vanishing vector fields 
on M pointing outward along dM (here, the homotopy between homologous vector fields 
must be through fields pointing outward). For M = Y — N{K), the set of relative Spin'^ 
structures is denoted by Spin''(y, K). We refer the reader to [Tur97| and also Section 1.4 of 
jTur02j for more details. 

Let us begin by describing the Spin'^ and relative Spin*^ structures associated to x S 
Tq, n T^. We will follow Section 3.6 of [OS05b| to construct nowhere-vanishing vector fields 
on Y and Y — N{K) associated to a generator x and the basepoints. 

Begin with the vector field V(/) on Y. Each component Xi of the generator x is the 
intersection of a gradient fiowlinc, jxi, connecting an index 1 critical point to an index 2 
critical point of /. To remedy the vanishing of V(/) at the index 1 and 2 critical points, 
choose any nowhere- vanishing extension of V(/) to neighborhoods of the j^i- To remedy 
the vanishing at the index and 3 critical points, alter the neighborhoods of the components 
of 7o as in Figure 2 of |OS05b| so that K is a collection of (oriented) closed orbits of the 
resulting vector field. Define the homology class of this vector field to be So(x). This defines 
a map 

5o: T„nT^3 ^Spin'=(y). 

The above vector field contains K as a collection of closed orbits and, moreover, the 
induced vector field on Y — N{K) has a standard nowhere-vanishing vector field on its 
boundary. One easily constructs a homotopy in a collar neighborhood of d{Y — N{K)) to a 
vector field oriented outward along d{Y — N{K)). Let the homology class of this resulting 
vector field be denoted % x(^); that we obtain a map 

So,x: T„nT;3 ^Spin^(r,if). 

(See also Section 2.3 of |OS04b| and Section 2.2 of |OS05aj .) 

Given a generator x S Tq n T^, its relative Spirf grading is defined to be Sq x(^)- Fi'oni 
Spm'^{Y,K) there are two natural maps 

TT, : Spin'=(y, K) Spin"(r) 

and 

7TA:Sphf{Y,K)^Q' 

from which we obtain the Spin'^ grading and the Alexander grading of x. 

The first map tt^ is obtained by reversing the procedure described above that produces 
a vector field in Spiif{Y,K) from a vector field in Spin'^(y). Indeed, we have So(x) = 
TTs o Sq x(^)i ^^'^ t^i^ composition defines the Spirf grading of x. 

The second map tta is obtained as in Section 4.4 of [Ni06a| and measures the rational 
linking of the various components K with the Poincare dual of a certain cohomology class 
associated to a relative Spin'^ structure. Recall we are assuming K is a link of £ components 
Ki, Hi is the number of O basepoints for Ki, and fj,i is an oriented meridian for Ki. Now 
define 

i3o : Spin^(y, K) ^ {Y, K; Q) 

where 

^ ci(5)-Eli(2n.-l)PD[Mi] 
JOoisj — ^ ■ 

The map 

ci:Spm'iY,K)^ H^{Y,K;Q) 
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is given by 

ci (s) = s - Js. 

Here the involution 

J : Spin"(y, K) -> Spin"(y, K) 

is defined by first taking a representative vector field, v, to its reverse, — u, and then perform- 
ing a homotopy of — w in a collar neighborhood of the boundary tori so that the resulting 
field points outward. 

For each i = 1, ...,£, let hi <E H2{Y, K; Q) denote the horn dual of PD[/ii] and define iTAi 

by 

TTA,{s) {Sjo{s),hi) e Q. 

7rA(s) is then defined as 

^a(5) = (^Ai(s),...,^A,(s)) eQ^. 

From this we can define the Alexander multi- grading, of a generator x 6 Tq, n to be 
the ^-tuple of rational numbers 

(4(x),...4(x))eQ', 

where 

A1(x) = IT A, oso_x(x) = (joo oso,xW,/i^) e Q- 

The Alexander grading, Aq^, of a generator x € Tq, n is then defined to be the sum 
of the components in the multi-grading 

Al^{^)^Y.A\{^). 

i=l 

This formula for the Alexander grading is a generalization of the formula given in [OS05b| 
and |Ni06a| . normalized so that the homology satisfies certain symmetries (as in Section 8 
of |OS05b| and Section 4.3 of |Ni06ap . See Lemma [SJ below. 

In this way, we obtain the three gradings, M(j(x),So(x), AJj ^(x), associated to x G 
Tq, nT^. Note that the Maslov and Spin*^ gradings depend only on the O bascpoints, while 
the Alexander grading depends on both the O and X basepoints. 

The chain complex CF^{Y, K) splits according to elements of Spin'^(y): 

CF-{Y,K)= CF-{Y,K-B). 

For a fixed s e Spin'^(F), the rational Aq ^ and gradings are lifts of a relative Z grading. 
That is, for x, y G Tq fl satisfying So(x) — 5o(y), we have that 

Ao,x(x) - x(y) e Z, and 
Mf,(x) - Mf,(y) G Z. 

Exchanging the roles of O and X has the effect of reversing the orientation on K . This 
induces the 2n-pointed Heegaard diagram (E, a, /?, X, O) compatible with the pair {Y, — A'). 
With the appropriate exchanges, we obtain the gradings Sx(x), Sx.o(x), A^ o(x), and M^(x) 

for a generator x G Tq n T^. For the definition of A^(j(x), note that whereas /i^ is the 
oriented meridian of Ki, its reverse — /x,; is the oriented meridian of —Ki. 

We close the section with a lemma about a symmetry of the Alexander grading under 
orientation reversal of K in the case that K \s a, knot. This will be useful in proving that 
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the combinatorial definition of the A grading given in Section [2] matches the definition of 
the grading detailed above. 

Lemma 3.3. Let K be an oriented knot in a rational homology sphere Y. Let x G flT^ 
be a generator in CF^ [Y, K), associated to a 2n-pointed Heegaard diagram (S, o?, /3, O, X) 
for the pair {Y, K) . Then 



(x) = -A^.xW - (" - !)• 



Proof. Let /i be the oriented meridian for I-( , and h the hom dual to PD[^], as before. With 
the reversed orientation, —K has oriented meridian — /i and — /i is hom dual to PD[— 

Accounting for multiple basepoints, the argument used to prove the second half of 
Lemma 3.12 in jOS05b| yields 

Sx,oW =So,xW - nPD[/i] 

for all X e Tq, n T/3. Then since 

ci (so,x(x) - nPD[^]) = cido^xW) - 2?iPD[^] 



we have 



.J _ / ci(sx,o(x))-(2n-l)PD[-A.] ^ 

' ci (so,x(x) - nPDM) + (2n - 1)PDM 
2 

ci(so,x(x)) - 2nPD[/i] + (2n - l)PD[Ai] 



2 

(ci(5o,x(x)) - (2n - 1) PDM) + (2n - 2) 



'Dfd 

,h 



as desired. □ 



4. Proof of Theorem 11.11 

In this section we prove Theorem ll.il We begin by showing that any link K (and hence 
any knot) in a lens space q) admits a grid diagram Gk and observe that a grid diagram 
Gk for the pair {L{p,q),K) is actually a multiply pointed Heegaard diagram compatible 
with K. 

As such, a filtered chain complex GF~{L{p,q),K) for a knot K in a lens space L{p,q) 
is associated to the grid diagram by the Heegaard Floer machinery described in Sec- 
tion [31 Proposition 12.21 shows that {CF~ {L{p,q),K),d~) is isomorphic to the complex 
{G~ {GK),d~) described in Subsection 12.11 using arguments analogous to those in [MOS06| 
(i.e. the Heegaard diagram is "nice" in the sense of |SW06| V The remainder of the section 
is devoted to proving that the combinatorial quantities (S,M, A) associated to C~{Gk) 
agree with the Spin'^ (^Oi homological (M'), and Alexander (A^) gradings, respectively, on 
knot Floer homology. 



17 



4.1. Grid diagrams. Here we show that any link K C q) possesses a grid diagram in 
the sense of Definition 12.11 To begin, let Va Us Vp be a genus 1 Heegaard splitting of the 
lens space L{p, q). There is a height function h: L{p, q) [— oo, -\-oo\ for which 

• h-^{Q} = S, 

• 00,0] = Va and /i^-^[0, +oo] = Vg, and 

• h^^{±oo} are the core curves of Va and Vg, respectively. 

We shall regard the solid torus Va as lying below the Heegaard torus E and Vp as above. 

Let K he a. link in L{p,q). If K is disjoint from ft,~^{±oo}, then if is contained in 
oo, +oo) which may be identified with S x (— oo, +oo) (where we equate the torus 
S with S X {0}). If furthermore under the projection tt: E x (— oo,+oo) — > S x {0} the 
image of K has at worst finitely many transverse double points, then we say K is in general 
position. The image t:[K) on S together with over/under markings for the arcs through 
each double point is sufficient information to reconstruct K up to isotopy; this information 
is known as a diagram of K. By a slight isotopy, any knot or link may be put into general 
position and thus has a diagram. 

As before, let be the oriented torus viewed as the quotient 'W? jl? where 1? is the 
standard lattice generated by the vectors (1,0) and (0, 1). Rule with horizontal circles 
of slope inherited from the horizontal lines in and slanted circles of slope — | inherited 
from the lines of slope — ^ in M^. We shall refer to as the standard torus. 

Identify S with so that the horizontal circles are meridians of Va and the slanted 
circles are meridians of Vg. Further identify these two solid tori each with a copy of x 
so that the boundaries of the meridional disks {pt} x are the horizontal and slanted 
circles accordingly. 

Definition 4.1. A link K in a lens space i(p, q) is in grid position if (i) each component of 
K is comprised of arcs, each properly embedded in a meridional disk {pt} x of alternately 
Va and V/3, and (ii) no two arcs of K are contained in the same meridional disk. If K is 
decomposed in this way into n arcs in Va and n arcs in Vg, then n is the grid number. 

We shall say an immersed 1-manifold in E is rectilinear if it is composed of a finite number 
of alternately horizontal and slanted segments and no singularity occurs at an end point of 
a segment. A segment is an arc of a horizontal or slanted circle. Here, and in the definition 
of grid position, we permit degenerate arcs that are just single points and those whose two 
end points coincide, forming an entire circle. We relax the definition of rectilinear so that a 
singularity of the immersed 1-manifold may occur at the end point of a degenerate segment. 

It is clear, then, that any link K C L{p, q) in grid position gives rise to a twisted toroidal 
grid diagram Gk = (T^, a, /3, 0, X) for K in the sense of Definition 12.11 and vice versa. 
In fact, via the identification of the Heegaard torus S with T^, Gk is a 2ri,-basepointed 
Heegaard diagram compatible with K, in the sense of Definition 13.11 

Lemma 4.2. Any diagram D{K) of a link K in L(j), q) is isotopic to one that is rectilinear 
with respect to the ruling, and such that every undercrossing is horizontal. 

Proof. Arrange by an isotopy of the diagram D{K) that in a small neighborhood Nc of 
each crossing c, the under arc is horizontal and the over arc is slanted. Outside these 
neighborhoods, the diagram is a collection of disjoint embedded arcs A = D{K) — [j Int Nc. 
Each arc a £ ^ is arbitrarily close — and hence isotopic rel-9 — to a finite polygonal arc a' 
with the same endpoints which is composed of alternately horizontal and slanted segments. 
Moreover, we may assume that each such arc a' meets the horizontal arc of an under 
crossing with a slanted arc and the slanted arc of an over crossing with a horizontal arc. 
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After isotoping these arcs a Cz A to their rectihnear approximations a', D{K) is rectihnear 
and every under crossing is horizontal. □ 

Proposition 4.3. Each link K C L{p,q) is described by a grid diagram. 

Proof. Let be a link in the lens space L{p, q). Let D{K) be a diagram of on a Heegaard 
torus E. By the above Lemma 14. 2i we may assume D{K) is rectilinear and every under 
crossing is horizontal. If two or more horizontal segments of D{K) occur on the same 
horizontal circle, then within a small open neighborhood of this circle meeting no other 
horizontal segments wc may isotope each horizontal segment along the slanted ruling to 
lie within its own horizontal circle. This does not effect which slanted loops the slanted 
segments lie upon, though it may alter their lengths. Similarly, we can arrange that no two 
slanted segments of D{K) lie on the same loop. Having performed such isotopies as needed, 
D{K) is now a grid diagram for K. □ 

4.2. Identification of (CF-(Gk),9") with {CF-{L{p,q),K),d-). We now identify the 
combinatorial chain complex for a knot K in a lens space L(ji, q) described in Subsection l2.1l 
with the knot Flocr homology chain complex associated to the Heegaard diagram of Gk- 

Proof of Provosition \2.Sl As observed in the preceding subsection, a grid diagram for K C 
L{p, q) is actually a compatible, 2n-pointed Heegaard diagram for K, and hence defines 
a chain complex {CF~ {L{p,q), K),d~). In fact, one sees immediately that this Heegaard 
diagram is admissible (a technical requirement for Heegaard Floer homology of QHS^'s with 
multiple basepoints) by an argument analogous to that given in the paragraph following 
Definition 2.2 in |MOS06| . The identification between x £ Q and x G Tq, flT^ is immediate, 
and hence the underlying (ungraded) Z2[Uo, . . . C/„_i] modules associated to CF^{Gk) and 
CF~{L{p,q),K) are isomorphic. 

Moreover, the Heegaard diagram is "nice" in the sense of [SW06| . In fact, every region 
of — (3 — /? is a quadrilateral, and thus the full chain complex {CF~ {L{p, q), K), d~) is 
combinatorially computable. According to Theorem 3.2 of [SW06| . the boundary operator 
counts only Whitney disks whose domains are embedded 4~sided polygons (i.e. parallelo- 
grams) of Maslov index 1. The condition on the Maslov index forces the parallelograms to 
be admissible, showing that the boundary operator for {CF~ {L{p,q), K),d~) is given by 



yeg <i6ePG(x,y) 

nx(0)=ny(<^)=O 

as desired. □ 



4.3. Identification of the Spin^, Maslov, and Alexander gradings with S, M, A. 

We now show that the combinatorial quantities S,M, and A defined on C^{Gk) agree 
with the gradings it inherits as a chain complex for the knot Floer homology of the knot 
KcL{p,q). 



4.3.1. Spiff gradings and the Proof of Provosition \2.3l Wc first handle the Spin'' grading. 
As noted in Section [3l the filtered chain complex for CF~ {Y, K) for a knot K in a rational 
homology sphere Y splits according to elements of Spin'^(y), which is an affine set for an 
action of Hi{Y; Z) = Zp. 
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In |OS03| . Ozsvath and Szabo construct an afRnc idcntificatiorQ 

(f> : Spin" {L{p, q)-Z) ^Zp. 
For the standard singly-pointed genus 1 Heegaard diagram for q), we have 

(^(So(xo)) = q-l, 

where So(xo) is the Spin*^ structure corresponding to the intersection point located in the 
lower left-hand corner of the region containing O (there, w). 
Recall from Subsection 13.11 the map 

So:T„nT^ = a^Spin"(r). 

Composing Sq with (/), and considering the Heegaard diagram associated to a grid diagram 
Gk, we obtain a map: 

= o So : — > Zp. 

We wish to show that Sf(x) = S(x) for all x G 5, where S is the combinatorial quantity 
defined in Subsection 12.2.11 The first step is to show that they agree for a specific element 

xo e g. 

Lemma 4.4. Let xo be the generator whose components lie in the lower left hand corners 
of the regions in Gk containing the O basepoints. Then 

Sf(xo) = g-l. 

Proof. Take a fundamental domain for Gk such that one of the O basepoints is in the lower 
left-hand corner of the gridQ If we forget about X, we are left with an 7i-pointed Heegaard 
diagram for L(p, q), where n is the grid number of Gk- 

Beginning with the P circle to the right of this basepoint, let us now handleslide each of 
the f3 circles over the one immediately to its right. Do this until the /3 circles on the diagram 
consist of a single curve of slope — ^ and n — 1 nuU-homotopic circles enclosing all but the 
left-most Oi. See Figure 

Now consider the Heegaard triple diagram pictured in Figure [5] with specified by the 
original a curves, specified by the original /? curves, and Tj specified by the f3 curves 
after we have performed the above sequence of handleslidcs. 

Let y be the generator pictured in Figure [S] in n by black circles. We claim that 

Sf(y) = Sf(xo). 

This follows from the existence of a Whitney triangle, connecting xq, y, and a canonical 
generator G n T^. Indeed, the four-dimensional cobordism, W, corresponding to the 
triple of curves {d,f],j) is easily seen to be L{p,q) x [0,1] minus a regular neighborhood 
of the solid torus Vp ^ (see Example 8.1 of jOS04cj ). It follows that the restriction of 
the Spin^ structure associated to V' to the L[p, q) boundary components of W must agree. 
These restrictions, in turn, are So(y) and So(xo), respectively, proving the claim. 

On the other hand, Sf(y) = q — 1^ according to the labeling convention specified in 
Section 4.1 of jOS03j . Indeed, y is the same generator pictured in Figure [71 for which this 
last observation is obvious. □ 

''Both sets admit an action by Hi {L{p, q)\ Z) which, in the case of Zp, comes from an impHcit isomorphism 
Hi{Y\ Z) = Zp induced from the Heegaard diagram. Note that while this identification at first sight appears 
to be solely in terms of a specific Heegaard diagram for L(p,q), it has a geometric interpretation in terms 
of the Chern classes of Spin'^ structures over four-dimensional two-handle cobordisms between lens spaces. 

^This choice has no effect on the computation of the absolute Maslov grading, as we will see; it is made 
only so that we can easily describe the procedure. 
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Figure 5. A 4-pointed Heegaard diagram for L(5, 2), before and after 
performing handleslides. 




Figure 6. A Heegaard triple diagram showing a Masfov index 0, Spin'^ 
structure-preserving, triangle between the generator in flT^j represented 
by the white circles and the generator in n Tj represented by the black 
circles. 

Lemma 4.5. Let xi = (cri, {bo, ■ ■ ■ ,6„_i)),X2 = (0-2, (co, • ■ • ,c„_i)) £ Q. Then 

n— 1 n—1 

Sf(x2)-Sf(xi) = ^c,-5]6,. 
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Figure 7. A generator in a 3-times stabilized Heegaard diagram for 
L(5, 2). It is the lowest Maslov index generator in CF~{L{p, q);5q-i) (using 
notation from [OS03j ). hence has absolute Maslov grading d{L{p, g), Sg_i) — 

Proof. Lemma 2.19 of }OS04cj indicates that 

Sf(x2) - Sf(xi) = so(x2) - so(xi) e Hi{L{p,q)) - I.p 

is represented by any cycle e(x2,xi) obtained by connecting X2 to xi along the a curves 
and Xi to X2 along the /? curves. This number, in turn, is the mod p intersection of (a small 
transverse push off of) e(x2,xi) with any of the /3 curves, say /3o- 

Furthermore, transverse intersections with /3o of a small horizontal push-off of e(x2,xi) 
occur only along the horizontal (i.e. a) pieces of e(x2,xi). Along a single a curve, the given 
labeling was chosen to count the number of intersections (mod p) of an arc of the a curve 
with Po- 

Therefore, the total number of intersections of e(x2,Xi) with (3q is 

n—1 n—1 
i=0 1=0 

as desired. □ 

Proof of Provosition \2.3[ It remains to show that S(x) = Sf(x) for each generator x. 
With the definition of S preceding Proposition 12.31 observe that, given any 

xi = (fTi, (6o, . . . ,6,i_i)),x2 = ((72, (co, . . . ,c„_i)) e 

Lemma 23] implies that S agrees with up to an overall shift: 

n~l n—1 

S(X2) - S(xi) = Y^C^-Y,b^ = (X2) - Sf (Xi). 

1=0 i=0 

Lemma 14.41 however shows that S agrees with on the generator xq: 

S(xo) = g-l = Sf(xo). 
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Hence the two gradings agree for every generator. □ 
4.3.2. Maslov gradings and the proof of Provosition [¥75[ 

Proof of Proposition \2.5l We now wish to show that the combinatorial quantity M agrees 
with the grading on knot Floer homology, M^, defined in Subsection 13. II Our strategy will 
be to construct a Heegaard diagram compatible with the lift, K, of K in the universal cover 
of L(p, q). One easily constructs such a Heegaard diagram which, in fact, is a grid diagram 
for K in in the traditional sense [MOS06| . A simple formula for the Maslov grading 
jMOST06] in the cover, coupled with the relative Maslov index formula of [LL06j and a 
calculation of the absolute Maslov grading for a single generator completes the proof. 

Lemma 4.6. |GRS07| Let T be a twisted toroidal grid diagram for K in L{p, q). Form the 
universal cover of T , identifying T with the fundamental domain 

[0, 1] X [0, 1] C 

of the covering space action. Let Z be the lattice generated by the vectors (1,0) and (0,p). 
Then 

f = M^/Z 

is a Heegaard diagram compatible with K C S^, where K is the preimage of K under the 
covering space projection tt : L{p,q). 

Figure [8] illustrates a grid diagram for K in obtained from a grid diagram of K in 
L{p, q). Note that when is a knot, K will be a link of ^ = | components, where k is the 
order of [K] as an element in Hi{L{p,q);Z). 

The chain complex CF~{S^,K) is generated by the points in n T^, where a and /3 

are the lifts in the Heegaard diagram for {S^,K) of the a and /3 curves for {L{p,q), K). 
To calculate the relative Maslov gradings between generators x,y g Tq, fl T/j, we use the 
natural map 

T„ n ^ T5 n 

which sends a generator x G T^, n T^j to x = (x, . . . ,x) G n T^, the collection of its 
preimages, also depicted in Figure [51 

By [LL06| . the Maslov grading diff'erences between x,y E Q and x,y G ^ satisfy the 
relationship: 



(1) M((x)-Mf(y) = -(Mf(X)-Mf(y)). 

p 

Furthermore, in [MOST06] . the authors provide a simple formula for the Maslov index 
of a generator in a toroidal grid diagram Gk for a pair {S^,K) of a link K in S^. In 
particular, given a point a in a fundamental domain representing Gk, let TTx{a) denote its 
X (horizontal) coordinate and %(«) denote its y (vertical) coordinate. They then define 
a function I( ■ , ■ ) whose input is two collections, A = (oi, . . . , a^) and B = (5i, . . . , 6s) of 
finitely many coordinate pairs in Gk C M^, the chosen fundamental domain representing the 
Heegaard torus. This function assigns to the pair {A,B) the number of pairs a G A,b G B 
satisfying iTxia) < TT^ib) and %(«) < T^yib). They go on to show that for a generator 
X G CF-{S'\K), 

Mf (x) = J(x, x) - X(x, O) - X(0, x) + J(0, 0) + 1. 
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Figure 8. A grid number 2 diagram of a knot K with a chain complex 
generator x in L(3, 1) and their Hfts K and x to a grid nmiiber 6 diagram 
in the universal cover . 

In particular, is independent of the chosen fundamental domain representing Gi^H As 
in [MOST06] , we will find it convenient to use a bilinear extension of a symmetrized version 
of the X function: 

J{A,B) := ]^{I{A,B)+I{B,A)). 

This allows the Maslov grading of a generator in an grid diagram to be expressed 
more succinctly as: 

Mf(x) = J(x-0,x-0) + l. 

Lemma 4.7. Let Gk be a grid number n grid diagram for K C L{p, q), and let xq denote 
the generator corresponding to the lower left corner of the O basepoints. Then 

Mf(xo) = d(p,(7,<7-l)-(n-l). 

Here d(ji, q,q—l) denotes the correction term d{~L{p, q), gr — 1) as defined inductively in 
[OS03] . See Remark 

Proof. As in [MOS06| . we compute the absolute Maslov grading of the given generator by 
connecting it, via a Maslov index triangle in a Hccgaard triple diagram, to a generator 
whose absolute Maslov grading we know. See Section 8 of |OS04cj for the definition of a 



®We emphasize that the given formula requires a hnear identification of Gk with a fundamental domain 
on with the property that a circles correspond to slope lines and /3 circles to slope oo lines. This is 
equivalent to what we have done: i.e., chosen coordinates on the fundamental domain 

{x,y) <=R^ I < y < p,--y <x < ~-y 4 
P P 



with respect to the basis vi = ^^,0^ ,V2 = ^) 
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Heegaard triple diagram and Section 7 of |OS06bj for details on computing absolute Maslov 
gradings. 

To do this, we use the same procedure as in the proof of Lemma 14. 4[ noting that all 
triangles involved have Maslov index 0. See Figures [5l [H [T] It follows that the generator 
pictured in Figure [6] in Tq, nT^ by black circles has the same absolute Maslov grading as the 
generator pictured in Figure [71 This latter generator, in turn, has absolute Maslov grading 
d{p,q^q — I) — (n — 1). since it is the lowest generator in the Spin"^ structure with Spin'^ 
grading q — 1 for an n — 1 times stabilized Heegaard diagram. See also the discussion in 
Section 2 of IMQS06J. □ 

Lemma 4.8. Let Gk be a grid number n grid diagram for K C L{p,q) and Gj^ the asso- 
ciated grid diagram for K C . Then 

Mf(So) = ~{pn~l). 

Proof, xo is Xq, the generator in the lower-left hand corner of O. Thus one easily checks, 
by a calculation analogous to that detailed in the proof of Lemma 6.3 of [OST06| . that 
Mf (xo) = —{N ~ 1), where N is the grid number (see also Lemma 3.2 in |MOS06j ). In this 
case, N = pn. □ 

Thus, we arrive at Equation [2] 

Corollary 4.9. Let x G be a generator associated to Gk o,nd x G ^/ its lift in G^. Then 

(2) Mf(x) = lMf(5)+ Up,g,g-1) + P"^ 



p \ p 

Proof. One easily checks using Lemmas 14.71 and 14.81 that this formula holds for xq. The 
conclusion then follows from Equation [TJ □ 

It is straightforward to verify that the function W . defined in the discussion leading up 
to the statement of Proposition 12.51 sends a point in Gk to the p-tuple of its prcimages 
in G^. Then from CoroUarv 14.91 it follows that M(x) = Mf(x) for all x G G-, proving 
Proposition 12.51 Note that since = M is a homological grading on CF^ {L{p,q), K), it 
follows that M(ax) M(x) - 1. □ 

4.3.3. Alexander gradings and the proof of Provosition \2.b\ We conclude by identifying A, 
as defined in Section r2. 2. 31 with the rational Alexander grading A'. 

Proof of Provosition \2.6l By Proposition [231 we have M = M^. Therefore, it will be suffi- 
cient to show that the definition of the Alexander grading A^ given in Subsection l3.1l satisfies 
the stated relationship. That is, we must show 

Lemma 4.10. Let x G n T^. Then 

(3) Afo,x(x) = i (Mo(x) - Mx(x) - {n - 1)) 

A proof of the lemma implies, in particular, that the combinatorial definition of A defines 
a filtration on {GF^ {L{p, q)), d^), since this is known to be true for the rational Alexander 
grading A^. □ 

Proof of Lemma \4-10\ The articles jMOS06| and [MOST06] give combinatorial descriptions 
of the Maslov and Alexander gradings for knots and links in and prove these combinatorial 
definitions match the original definitions. Thus our strategy is to pass to the universal cover 
of L{p, q) and build a grid diagram for the lift K <Z oi K corresponding to Gk- We then 
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use the behavior of and under covers to prove that the stated relationship holds for 
generators in the 2n-pointed Heegaard diagram for L{p, q). 

If [K] g Hi {L{p, q); Z) has order fc, then K will be a link of £ = | components. There is 
a natural map 

T„ n ^ Ts n 

which lifts every generator to the fc-tuple of its preimagcs (cf. the discussion following 
Lemma . Let Q denote the set of generators n Tp and similarly let Q ^T^H T^. For 
X G ^7, denote its lift by x € Q. Similarly, let M'q, and A^^ ^ denote the Maslov and 

Alexander gradings relative to the lifted basepoints. 

We now observe that if there exists a constant C £ Z independent of x e t/, such that 

A'o,x(^) = I (Mfo(^) - Mfi(S) - {pn - I)) + C 

for all X G ^, then there exists a(nother) constant C E Q, independent oi x E Q, such that 

Afo,x(x) = i (Mfo(x) - Mfx(x) - (n - 1)) + C, 

and hence by Proposition 12. 5i 

Afo,x(x) = i (Mo(x) - Mx(x) -{n- 1)) + C. 

The observation follows immediately from the fact that the relative A^ and gradings 
transform in the same way under the covering operation. More precisely, |LL06| tells us 
that for any two generators x, y £ 5, we have: 

Mfo(x) - Mfo(y) = J(Mf5(x) - M'5(y)) 

and 

Mfx(x) - Mfx(y) = -(Mfj(x) - Mfj(y)). 
p 

Similarly, Lemma 4.2 in [Ni06a| says that: 

Afo,x(x) - Afo,x(y) = ^(Afg j(x) - Af5_^(y))- 

Thus 

C = Afo,x(x) - i (Mfo(x) - M*x(x) - {n - 1)) 

is independent of x e ^. 

To prove the existence of the C discussed above, we will appeal to Equation 2 from 
|MOST06j : 

Alix) = J(x - i(X + O) , X, - b,) - 

Sec Subsection 13.11 for the definition of the components, A?, of the Alexander multi-grading. 
Here, the notation Oi (resp. Xi) refers to the subset of O (resp. X) corresponding to the 
ith component of the link, and J' is the bilinear extension of a symmetrized version of X 
which was defined in the discussion immediately preceding the statement of Lemma 14.71 
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Now suppose K has i components. We have: 
Afo,x(S) = E4(X) 

1 ^ ^ ^ ^ 

= J(X--(X + 0) , ^(X, 

1=1 

= j(x- i(i + o) , i-o) 

= J(x,X-0)-i[J(X,i) 



where equahty holds from hnc 2 to hnc 3 because J{A, B + C) ~ J {A, B \J C) whenever 

snc = 0. 

We now want to verify that this differs by a constant (independent of x) from: 
i(M5(S) - M^(X) - ipn - 1)) = i( J(X - 6, X - 6) - J(X - X, X - X) - {pn - 1)) 

= i [-2 J(X , 6) + J(0, 6) + 2J{x, X) - J(X, X) - {pn - 1)] 

= X - 6) - i [ j(x, X) - j{6, 6)] - 



It is now clear that 

4,x(^) = ^(Mo« - - ipn -l)) + C 

where C = which does not depend on x. 

It follows that Equation[3]holds up to an overall shift by a constant, C. But, by Lemma [373l 
we know that 

Afo,x(x) = -Afx,o(x) - (n - 1), 
which forces C ~ 0. □ 
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